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(57) Abstract 

Many communication protocols require a regulating circuit between the transmitter and receiver so as to enable the receiver to control 
the transmission rate of the transmitter. This is frequently accomplished by communicating a transmission window. According to the 
invention the transmission window desirable at any given moment is automatically communicated to the transmitter even when there are 
no data losses and without an explicit request from the transmitter. 
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(57) Zusammenfassung 

Viclc Kommunikationsprotokollc bcnbtigen einen Rcgclkreislauf zwischen Sender und EmpfUnger derart, dafi der Empmngcr die 
Senderate des Senders zu steuem vermag. Vielfach wiixl dies durch Mitteilung eincs Scndcfensters bcwerkstclligt. ErfindungsgemaB wird 
dem Sender das aktuell wUnschenswerte Scndcfenstcr auch ohnc Vorlicgcn von Nachrichtenverlusten und ohne einer expHziten Aufforderung 
(Anfordening) durch den Sender mitgeteilt ^ 
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Beschreibung 

Verfahren zur Steuerung des Nachrichtenf lusses in einem 
Komiuunikationsnetz 

Viele Kommunikationsprotokolle benotigen einen Regelkreislauf 
zwischen Sender und Empfanger derart, daii der Empfanger die 
Senderate des Senders zu steuern . vermag . Vielfach wird dies 
durch expiizite oder implizite Festlegung eines Sendef ensters 
bewerkstelligtr wobei der Sender nur eine bestimmte Anzahl 
von nicht-quittierten Nachrichten ausstehen haben darf, 

Speziell wenn der Empfanger die Grolie des Fensters dynamisch 
festlegen kann, spricht man dabei auch von Kreditvergabe 
durch den Empfanger, d.h. der Kredit legt die obere Grenze 
des Sendef ensters fest, Der Empfanger beniitzt die 
Kreditvergabe dazu, den Sendestrom gemaJ3 der ihm zur 
VerfUgung stehenden Resourcen, u.a. auch der zur Verfugung 
stehenden Empf angspuf f er, zu steuern, 

Zumindest ein bereits definiertes Protokoll (Q.2110) bentitzt 
zur Kreditvergabe dieselben Nachrichten, welche auch zur 
posit iven bzw. negativen Quittierung benutzt werden. Wenn bei 
einem solchen Verfahren ferner Zeitpunkt und Frequenz der 
Quittungen im wesentlichen durch den Sender kontrolliert 
werden (wie z.B. in Q.2110, wo eine Quittung nur aufgrund 
einer vorherigen Anforderung durch den Sender erfolgt 
(Ausnahme: bei Erkennen von Nachrichtenverlusten wird in 
Q,2110 vom Empfanger spontan, d.h. auch ohne Anforderung eine 
negative Quittung gesandt) ) , so werden auch Zeitpunkt und 
Frequenz der Modif ikationen des Sendef ensters durch den 
Sender bestimmt. Dies steht jedoch im essentiellen 
Widerspruch zu der Tatsache, dafi die Kontrolle des 
Sendef ensters durch den Empfanger in- Abhangigkeit von den ihm 
zur VerfUgung stehenden Resourcen erfolgt. 
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Aufgrund der genannten Kontrolle durch den Sender koinmt es zu 
Situationen, in denen der Empfanger erst nach Eintreffen 
einer entsprechenden (Kredit-) Anforderung dem Sender eine 
Anderung des Empf angsf ensters mitteilen kann und nicht 
unmittelbar nach Eintreten der Anderung. Die entstehenden 
Nachteile sind zweifach. Einereits kann es durch verz5gerte 
Kreditvergabe zu prinzipiell vermeidbaren Blockierungen des 
Nachrichtenf lusses koromen. Andererseits kann es durch 
verzogerte Kreditreduktion zu einer vermeidbaren Belastung 
des Empf angers kommen, wodurch es z,B, zu Nachrichtenverlust 
auf anderen Obertragungsstrecken (Links) und/oder anderen 
Verbindungen, welche durch dieselbe Empf angs-Vorrichtung 
(Empf angsstation) kontrolliert werden, kommen kann. 

Der Erfindung liegt die Aufgabe zugrunde^ die genannten 
Nachteile zu vermeiden. 

Diese Aufgabe wird durch ein Verfahren nach Anspruch 1 
erfUllt. 

Im folgenden wird die Erfindung naher erlautert. 

ErfindungsgemaJJ wird dem Sender das aktuell wunschenswerte 
Sendefenster auch ohne Vorliegen von Nachrichtenverlusten und 
ohne einer expliziten Aufforderung (Anforderung) durch den 
Sender (wie z.B. durch eine POLL-PDU in Q,2110) mitgeteilt. 
Diese Maflnahme wird angewandt, um einerseits Blockierungen 
des Nachrichtenflusses und andereseits Oberbelastungen der 
Empf angsstation entgegenzuwirken . 

Im speziellen kann diese MaBnahme z.B. in Q,2110 dadurch 
erreicht werden, daB der Empfanger bei notwendigen 
Veranderungen des Empf angsf ensters dies dem Sender durch ein 
spontanes Aussenden einer sogenannten STAT-PDU mitteilt, Ein 
weiterer Grund zu einem vorteilhaf ten spontanen Aussenden 
einer STAT-PDU kann z.B. auch darin bestehen, dem Sender 
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spontan Nachrichten zu quittieren (bestatigen) , ohne auf eine 
Aufforderung zu warten. 

Ein besonderer Vorteil der Erfindung ist darin zu sehen, dafi, 
5 obwohl in Q,2110 nicht vorgesehen, eine STAT-PDU auch spontan 
durch den Eitipfanger ausgesendet werden kann, ohne daft es 
dadurch zu einer Protokollverletzung von Q.2110 beim Sender 
kommt, Durch die Anwendung der Erfindung bei Q.2110 werden 
also die oben beschriebenen Nachteile vermieden, ohne daft das 
10 Protokoll von Q,2110 verletzt werden mufi . 

Im folgenden wird die Anwendung der Erfindung bei Q,2110 kurz 
erlautert , 

15 Tritt der Fall einer wtlnschenswerten Anderung des 

Sendefensters ein, sendet der Eitipfanger spontan eine STAT-PDU 
mit dem geanderten Sendef enster . Falle einer wunschenswerten 
Anderung liegen z,B. vor, wenn die aktuelle Kapazitat des 
Empf angsbuf fers des Empfangers eine bestiinmte Schwelle 

20 unterschreitet, und/oder die Anzahl der Nutz-Nachrichten, die 
ein Sender zu einer Verbindung noch unbestatigt senden darf, 
einen bestimmten Wert unterschreitet . 

Ferner wird eine spontane STAT-PDU gesendet, wenn durch 
25 Empfang einer SD-PDU eine LUcke im Empf angspuf f er geschlossen 
wird. Dadurch wird ebenfalls einer moglichen Blockierung des 
Nachrichtenf lusses entgegengewirkt . Empf angslUcken werden 
dabei nicht mitgeteilt, N(R) wird wie ublich mit dem 
aktuellen Wert con VR(R) belegt. Die POLL-Sequenznuiiuner N(PS) 
30 wird auf den Wert der zuletzt empfangen POLL-PDU gesetzt 

(bzw. 0, falls noch keine POLL-PDU empfangen worden war) . Zur 
leichteren Verwaltung kann eine zusatliche 
Empfangerzustandsvaribale VR(PS) eingefUhrt werden, welche 
mit 0 initialisiert wird und in der N{PS) einer erhaltenen 
35 POLL-PDU abgespeichert wird. 
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Im folgenden wird der Kredit-Aufdatierungs-Mechanismus gemaB 
Q.2110 sowie gemali der Erfindung anhand der Figuren 1 bis 4 
nochmals beispielhaft eriautert. 

Figur 1 zeigt das Prinzip des Kredit-Aufdatierungs- 
Mechanismusses gemaJb Q.2110 in Form eines Pf eildiagramms, 
wobei die Pfeile die tibertragenen bzw. empfangenen PDUs 
darstellen. 

Wenn das Senden (Transmission) mit der SD-PDU 21 beginnt, hat 
der Sender (Transmitter) einen vorher empfangenen Kredit 
(z.B. tlber eine vorher empfangene STAT-PDU) zur Obertragung 
von SD-PDUs bis zur SD-PDU 26 einschlielilich, d.h. die 
Zustandsvariable VT(MS) des Senders hat den Wert 27. 

Nachdem der Empfanger die SD-PDU 23 empfangen hat, stellt er 
fest, dali er den Kredit nunmehr bis einschlielilich SD-PDU 29 
erweitern kann, d.h. er setzt seine Zustandsvariable VR(MR) 
auf den Wert 30. Gemali Q.2110 kann er jedoch zu diesem 
Zeitpunkt den Sender nicht von dem nunmehr erweiterten Kredit 
inf ormieren. 

Erst sobald die POLL-PDU#53, die nach der SD-PDU 25 gesendet 
wird, den Empfanger erreicht, kann der Empfanger darauf mit 
einer STAT-PDU mit der Nummer 53 antworten, wobei diese STAT- 
PDU den neuen Kreditwert 30 in dem PDU-Parameter N (MR) 
enthait. 

In der Zwischenzeit muB der Sender, der die SD-PDU 26 
gesendet hat, die Obertragung von weiteren SD-PDUs 
suspendieren, bis er einen weiteren Kredit empfangt. 

Erst nachdem der Sender die STAT-PDU#53, die einen weiteren 
Kredit enthait, empfangen hat, kann er mit dem Senden von SD- 
PDUs fortfahren. 
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Figur 2 zeigt beispielhaft das Prinzip des erf indungsgemafien 
Kredit-Aufdatierungs-Mechanismusses, wiederum in Form eines 
Pfeildiagramms, in dem die Pfeile die Ubertragenen bzw, 
empfangenen PDUs reprasentieren. 

Wenn das Senden mit der SD-PDU 21 beginnt, hat der Sender 
einen vorher (z,B. via eine fUhere STAT-PDU) empfangenen 
Kredit zum Senden von SD-PDUs bis zur Sequenznummer 26 
einschliefllich, d,h, die Sender-Zustandsvariable VT(MS) hat 
den Wert 27. 

Nachdem der Empfanger die SD-PDU 23 empfangen hat, stellt er 
fest, daii er den Kredit nun bis zur SD-PDU 29 einschlieBlich 
ausdehnen kann, d.h. er setzt seine Empfanger- 
Zustandsvariable VR{MR) auf den Wert 30. Aulierdem informiert 
er den Sender von dem erweiterten Kredit mit Hilfe einer 
STAT-PDU mit der Nummer 52, d.h. der Nummer der vorher 
empfangenen POLL-PDU, und zwar ohne auf eine andere POLL-PDU 
zu warten, die als Trigger ziom Senden einer STAT-PDU dienen 
konnte . 

Der Sender wird somit liber den erweiterten Kredit noch so 
rechtzeitig informiert, daii er die Obertragung nicht 
suspendieren muii. 

Figur 3 zeigt ein Beispiel fiir den erf indungsgemalien Kredit- 
Aufdatierungs-Mechanismuss nach dem Schlieften einer LUcke im 
Empfangspuf fer, und zwar wiederum in Form eines 
Pf eildiagramms, in dem die Pfeile die gesendeten bzw. 
empfangenen PDUs reprasentieren. 

Der Empfanger stellt den Empfangspuf fer fiir sechs SD-PDUs zur 
Verfugung und erweitert den Kredit gemali dieser vorhandenen 
Empfangskapazitat . Immer wenn drei SD-PDUs in Reihenfolge 
empfangen wurden und an den SSCOP-User geliefert wurden, 
gewahrt der Empfanger dem Sender (Transmitter) zusStzlich 
einen Kredit von drei, der insgesamt wieder den Gesamt kredit 
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von sechs herstellt. Wenn jedoch eine SD-PDU verloren 
gegangen ist und erneut gesendet werden muJi/ bleiben 
Empfangspuffer fUr eine langere Zeit belegt und verzogern 
dadurch die Moglichkeit ftir das Gewahren eines neuen Kredits . 

Wenn die Obertragung mit der SD-PDU 21 beginnt, hat der 
Sender einen vorher empf angenen Kredit {z,B. uber eine 
vorherige empfangene STAT-PDU) zum Senden von SD-PDUs bis zur 
Sequenz Nummer 26, d.h, die Zustandsvariable VT(MS) des 
Senders hat den Wert 27. 

Nachdem die SD-PDU 23 empfangen wurde, stellt der Empfanger 
fest, da5 er die SD-PDU 22 verloren hat. Gemaii Q,2110 teilt 
er diesen Umstand dem Sender mit Hilfe einer USTAT-PDU mit 
und erweitert gleichzeitig den Kredit um eine SD-PDUr d.h, 
bis zur Sequenznmtmier 28, da er die SD-PDU 21 zu diesem 
Zeitpunkt bereits an den User geliefert hat. 

Sobald die POLL#53 empfangen worden ist, kann in der 
daraufhin zuruckgesendeten STAT-PDU kein zusatzlicher Kredit 
gewahrt werden, da die SD-PDU 22 noch immer nicht 
eingetroffen ist. Die STAT#53 teilt dem Sender jedoch die 
Liicke (22,23) mit. 

Sobald die erneut gesendete SD-PDU 22 korrekt empfangen 
worden ist, konnen die SD-PDUs 22 bis 25 an den SSCOP-User 
geliefert werden und der Emfpangspuf f er ist dadurch wieder 
fur sechs SD-PDUs verfugbar, d.h. der Kredit kann somit bis 
auf die Sequenznummer 32 erweitert werden. Der Empfanger 
informiert zu diesem Zweck unverziiglich den Sender uber den 
erweiterten Kredit mit Hilfe einer STAT-PDU der Sequenznummer 
53, also der Nummer der bereits fruher empf angenen und 
erwiderten POLL-PDU, ohne daii er auf eine weitere POLL-PDU 
wartet, auf die er iiblicherweise als* Trigger zum Senden einer 
STAT-PDU warten muJite. 
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Figur 4A zeigt Modif ikationen im SSCOP, die dazu dienen, den 
Algorithmus in Figur 4B aufzurufen (die genannten 
Modif ikationen sind dunkel schattiert) . 

Die Figur 4B zeigt den durch die genannten Modif ikationen 
aufgerufenen Algorithmus in SDL-Form. Kredit wird nach diesem 
Algorithmus gegebenenf alls auf die Zahl der verfugbaren 
Puffer zurlickgenommen, wenn die Zahl der verfugbaren Puffer 
zu sehr abnimmt, bzw. Kredit wird erhoht, wenn die Zahl der 
verfugbaren Puffer dies zulalit und der noch verfugbare Kredit 
unter eine bestimmte Schwelle gesunken ist. 

Figur 4C zeigt eine Veranschaulichung des Algorithmus nach 
Figur 4B. In dem Beispiel gemaB Figur 4C ist VR (MR) =V (R) +23 . 
Es sei nun angenommen, daJ3 die SD-PDU mit der Sequenznummer 
VR(R) eiupfangen wurde, wodurch die LUcke geschlossen wird und 
veranlaBt wird, daJi 4 SD-PDUs an den SSCOP-User geliefert 
werden. F erhalt dann den Wert 14 und NC = VR(H)+14 = 
VR(R)+13+14 > VR(R) + 23. Da VR(MR) - VR(H) - VR(R) + 23 - 
VR(R) - 13 = 10 < VR(U) ist/ muli ein zusatzlicher Kredit 
gewahrt werden. 



Verwendete Abktirzungen: 



N(MR) 
PDU 

POLL-PDU 
SD-PDU 

STAT -PDU 

VR{MR) 
VT(MS) 



PDU-Parameter 
Protocol Data Unit 

PDU polling the receiver for a status report 
Sequenced Data PDU, transports data for teh SSCOP 
user 

PDU sending a status report, including a credit 
value, to the transmitter 
Maximum Receive State Variable 
Maximum Send State Variable 
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Patentanspruche 

1. Verfahren zur Steuerung des Nachrichtenf lusses in einem 
Kommuni ka t i onsne t z , demgemafJ 

von einer Empf angsstation aufgrund der Anforderung eines 
neuen Sendef ensters zu einer bestehende Verbindung von einer 
Sendestation eine Bestatigungsnachricht mit der Angabe des 
neuen Sendef ensters zu der Sendestation gesendet wird, 
dadurch g e k e n n z e i c h n e t , dafi 

von der Empf angsstation eine Nachricht mit der Angabe eines 
neuen Sendef ensters auch ohne vorherige Anforderungsnachricht 
gesendet wird, urn dadurch Blockierungen des 
Nachrichtenflusses und/oder Uberbelastungen der 
Empf angsstation entgegenzuwirken . 

2. Verfahren nach Anspruch 1, 
dadurch g e k e n n z e i c h n e t , d a JJ 

von Empfangsstation zur Obermittlung eines neuen 
Sendefensters, das ohne vorherige Anforderungsnachricht 
gesendet wird, dieselbe Nachricht beniitzt wird, welche auch 
zur Bestatigung einer Anforderungsnachricht beniitzt wird. 

3. Verfahren nach einem der Anriiche 1 oder 2/ 
dadurch g e k e n n z e i c h n e t , d a 

von der Empfangsstation die GroBe des in einer entsprechenden 
Nachricht ubermittelten neuen Sendefensters dynamisch 
festlegt wird. 

4. Verfahren nach Anspruch 1, 2, oder 3, 
dadurch g e k e n n z e i c h n e t , d a 15 

von der Empfangsstation nach Erhalt einer Nachricht, welche 
eine Llicke im Empf angsbuf f er schlieBt, der Sendestation ein 
neues Sendefenster mitgeteilt wird. 
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5. Verfahren nach einem der Anspriiche 1 bis 4, 
dadurch g e k e n n z e i c h n e t , d a B 

der Nachrichtenfluii durch die in der ITU-T Empfehlung Q.2110 
definierten Nachrichten gesteuert wird. 

6. Empfangsstation in einem Kommunikations-Netz, die den 
Nachrichten-Fluli fUr Verbindung zu mindestens einer 
Sendestation steuert, indem sie aufgrund einer Anforderung 
eines neuen Sendef ensters fur eine Verbindung von einer 
Sendestation eine Bestatigungsnachricht mit der Angabe des 
neuen Sendef ensters an die Sendestation sendet, 
dadurch g e k e n n z e i c h n e t , daB 

die Empfangsstation eine Nachricht mit der Angabe eines neuen 
Sendefensters auch dann ohne vorherige Anf orderungsnachricht 
an die Sendestation senden kann, wenn kein Nachrichtenverlust 
vorliegt . 

7. Empfangsstation nach Anspruch 6, 
dadurch g e k e n n z e i c h n e t / daft 

die Empfangsstation zur Obermittlung eines neuen 
Sendefensters ohne vorherige Anforderungsnachricht dieselbe 
Nachricht bentitzt, welche sie auch zur Bestatigung einer 
Anforderungsnachricht benUtzt. 

8. Empfangsstation nach einem der AnsprUche 6 oder 1, 
dadurch g e k e n n z e i c h n e t , daft 

die Empfangsstation die Grofte des in einer entsprechenden 
Nachricht ubermittelten neuen Sendefensters dynamisch 
festlegen kann. 

9. Empfangstation nach einem der Ansprtiche 6, 7 oder 8 
dadurch g e k e n n z e i c h n e t , daft 

die Empfangsstation nach Erhalt einer Nachricht, welche eine 
Lucke im Empf angsbuf f er schlieftt, der Sendestation ein neues 
Sendef enster mitteilt. 
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10, Empf angstation nach einem der Anspruche 6 bis 9, 
dadurch g e k e n n z e i c h n e t , d a Ji 

sie den Nachrichtenf luB durch die in der ITU-T Empfehlung 
Q.2110 definierten Nachrichten • steuert . 

11. Empfangsstation in einem Kommuni ka t ions -Net die den 
Nachrichten-FluB fiir Verbindungen zu luindestens einer 
Sendestation steuert, indem sie aufgrund einer Anforderung 
eines neuen Sendef ensters fur eine Verbindung von einer 
Sendestation eine Bestatigungsnachricht mit der Angabe des 
neuen Sendef ensters an die Sendestation sendet, 
dadurch g e k e n n z e i c h n e t , daB 

die Empfangsstation eine Nachricht mit der Angabe eines neuen 
Sendefensters auch dann ohne vorherige Anf orderungsnachricht 
an die Sendestation sendet, wenn die aktuelle Kapazitat des 
Empfangsbuffers der Empfangsstation eine bestimmte Schwelle 
unterschreitet, und/oder die Anzahl der Nutz-Nachrichten, die 
eine Sendestation zu einer Verbindung noch unbestatigt senden 
darf, einen bestimmten Wert unterschreitet . 
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FIGURE 20 (sheet 40 of 51) 
Process SSCOP 



Figure 4A 

Modification to SSCOP to call aedit verification algorithm 
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New S SCpP ra 

VR(B) number of receive buffers 
VR(0) allowed value of overbooking, 

i.e. credit for which no buffer reserved 
VR{M) minimum number of avaitabe buffers 

to allow <verbookir^ 
VR(U} credit update threshold 
VR(PS) N(PS) of last received POLL PtXJ 



Verify granted 
credit 



F:«VR(B) - 
(VR{H)-VR(R)) 



F ... number of '"free" buffers 



Yes 



No 



no overbooking allc^red 



F<VR(M)? 



NC := VR(H)+F 



NC ... new credit 



overbooking allowed 



NC := VR(H) ^ F h 
VR(0) 



NC < VR(MR)? 



Yes 



credit needs to be withdrawn 



No 



VR(MR)-Vfl(H) < > 
VR(U)? / 



Yes 



Note: In addition, before sending a 
USTAT-PDU, VR(MR) should be 
updated as in this algorithm 



X. 



add^tior^al credit has to be granted 



VR(MR) > NC 



STATPDU 



STAT.N(PS) := VR(PS) 
STAT.N(MR) := VR{MR) 
STAT.N(R) := VR{R) 
list elements may be empty 
or are defined as in Fig. 20 
(sheet 42 of 51) In Q.2110 




Figure 4B 

Credit verification and update algorithm 
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